约瑟夫环,数组

#include <stdio.h>
main()
{
    int a[40],i,renshu,bianhao=0,chuju=0,si;
    scanf("%d%d",&renshu,&si);//输入参与人数以及出局编号
    for(i=0;i<renshu;i++)
    {
        a[i]=0;//初始化，以0表示还在场
    }
    i=0;//用i做人原来的编号，不会因报数而变化
    while(1)
    {
        if(a[i]==0)//在场就才开始报数
        {
            if(chuju==renshu-1) break;//只剩下唯一一个人的时候，终止循环，即为找到
            bianhao++;//开始报数
            bianhao%=si;//报到出局编号就从0开始
            if(bianhao==0)
            {
                a[i]=1;//
                chuju++;//报到出局编号出局人数加1
            }
        }
        i++;
        i%=renshu;//从下一个人开始循环
        }
    printf("%d\n",i+1);//数组是从0开始计数的，输出编号要加1
}